Đại Việt Sử ký Toàn thư là bộ sử biên niên sớm nhất còn sót lại về thời kỳ Trần-Hồ-Hậu Lê và cũng là tư liệu sơ cấp duy nhất về cuộc đời của Nguyễn Đa Phương, mặc dù bộ sử này chép khá sơ lược về ông. Bộ sử không đề cập năm sinh của Nguyễn Đa Phương, chỉ cho biết ông là con của Nguyễn Sư Tề, thầy dạy võ của Lê Quý Ly (Hồ Quý Ly) thời nhỏ. Lê Quý Ly khi học với Sư Tề đã nhận Đa Phương làm em nuôi.[1]